Modèles de Coût pour la Sélection de Vues Matérialisées dans le Nuage, Application aux Services Amazon EC2 et S3

Résumé. La performance des entrepôts de données est classiquement assurée grâce à des structures comme les index ou les vues matérialisées. Dans ce contexte, des modèles de coût permettent de sélectionner un ensemble pertinent de ce type de structures. Toutefois, cette sélection devient plus complexe dans les nuages informatiques, car en plus des temps de réponse, il faut simultanément optimiser le coût monétaire. Nous proposons dans cet article de nouveaux modèles de coût intégrant le paiement à la demande en vigueur dans les nuages. Sur la base de ces modèles, nous définissons un problème d’optimisation consistant à sélectionner, parmi des vues candidates, celles à matérialiser pour minimiser le coût d’interrogation et de maintenance, ainsi que le temps de réponse pour une charge de requêtes donnée. Dans un premier temps, nous optimisons les deux critères séparément : le temps est optimisé sous contrainte de coût et vice versa. Notre proposition est ensuite validée de manière expérimentale.